25th Annual Symposium on Computational Geometry

NEWS

10.07.2009
Participants list uploaded

10.07.2009
More Pictures uploaded

07.06.2009
Pictures uploaded

05.06.2009
Seightseeing page updated

05.06.2009
Travel page updated

02.06.2009
Travel page updated

29.05.2009
Link to accepted videos available

22.04.2009
Workshop Program available

08.04.2009
Registration is open

06.04.2009
Celebration speakers available

06.04.2009 Program available

20.03.2009
Tentative registration fees available

10.03.2009 Accepted Videos

16.02.2009
Accomodation info available

16.02.2009 Travel info available

13.02.2009 Accepted Papers

01.10.2008 Call for Papers

__________________________

THANKS

The conference is organized in coorperation with ACM SIGACT and SIGGRAPH.

The conference is sponsored by the Faculty of Science, Aarhus University, Octoshape, COWI, Elsevier, and MADALGO.

 

Workshop on Massive Data Algorithmics

June 11, 2009
University of Aarhus, Denmark

In connection with SoCG'09 and organized by
Center for Massive Data Algorithmics (MADALGO)

 

Aim and Scope

Tremendous advances in our ability to acquire, store and process data, as well as the pervasive use of computers in general, have resulted in a spectacular increase in the amount of data being collected. This availability of high-quality data has led to major advances in both science and industry. In general, society is becoming increasingly data driven, and this trend is likely to continue in the coming years.

The increasing number of applications processing massive data means that in general focus on algorithm efficiency is increasing. However, the large size of the data, and/or the small size of many modern computing devices, also means that issues such as memory hierarchy architecture often play a crucial role in algorithm efficiency. Thus the availability of massive data also means many new challenges for algorithm designers.

The aim of the workshop on massive data algorithmcs is to provide a forum for researchers from both academia and industry interested in algorithms for massive dataset problems. The scope of the workshop includes both fundamental algorithmic problems involving massive data, as well as algorithms for more specialized problems in, e.g., graphics, databases, statistics and bioinformatics. Topics of interest include, but are not limited to:


                       - I/O-efficient algorithms
                       - Cache-oblivious algorithms
                       - Memory hierarchy efficient algorithms
                       - Streaming algorithms
                       - Sublinear algorithms
                       - Parallel algorithms for massive data problem
                       - Engineering massive data algorithms

 

Paper submission

We invite submissions of extended abstracts (at most 10 pages not counting references) of original research. Extended abstract should be submitted through the EasyChair website by April 3. Authors will be notified about acceptance by April 17, and final versions will be due on May 29. Accepted extended abstracts will be collected in a booklet, which will be distributed at the workshop. There will be no formal proceedings, so work presented at the workshop can also be (or have been) presented at other conferences. An author of each accepted abstract is expected to give a presentation of the abstract at the workshop.

Participation

The workshop will take place on June 11 2009 in Aarhus, Denmark, immediately following the 25th Annual Symposium on Computational Geometry (SoCG). Participants should register by May 1 through the SoCG website http://www.madalgo.au.dk/socg2009/. The workshop will be relatively informal and have no formal proceedings. However, if the workshop is successful, it is the plan to consider moving to a more formal symposium format. Thus all researchers interested in massive data algorithmics are encouraged to attend the workshop.

Program committee

Pankaj Agarwal (Duke)
Lars Arge (Aarhus and MADALGO, co-chair)
Guy Blelloch (CMU)
Gerth S. Brodal (Aarhus and MADALGO, co-chair)
Ken Clarkson (IBM Almaden)
Graham Cormode (AT&T Labs - Research)
Erik Demaine (MIT and MADALGO)
Sudipto Guha (U. Penn)
Sariel Har-Peled (UIUC)
John Iacono (NYU)
Piotr Indyk (MIT and MADALGO)
Martin Isenburg (LNLL)
Christian S. Jensen (Aalborg)
Ravi Kumar (Yahoo! Research)
Charles Leiserson (MIT)
Kurt Mehlhorn (MPI and MADALGO)
Ulrich Meyer (Frankfurt and MADALGO)
Ian Munro (Waterloo)
Muthu Muthukrishnan (Google)
Ronitt Rubinfeld (MIT and Tel Aviv University)
Peter Sanders (Karlsruhe)
Jonathan Shewchuk (Berkeley)
Suresh Venkatasubramanian (Utah)
Jeff Vitter (Texas A&M)
Norbert Zeh (Dalhausie)

Organizing committee

Lars Arge (MADALGO, Aarhus)
Gerth S. Brodal (MADALGO, Aarhus)
Else Magård (MADALGO, Aarhus)
Dorthe Haagen Nielsen (CS, Aarhus)

Important dates

Paper submission: April 3
Notification of acceptance: April 17
Early registration deadline: May 1
Final version due: May 29
Symposium: June 11, 2009

MADALGO - Center for Massive Data Algorithmics, a Center of the Danish National Research Foundation / Department of Computer Science / Aarhus University